Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних наук та інформаційних технологій
Факультет:
КН
Кафедра:
Кафедра САПР

Інформація про роботу

Рік:
2016
Тип роботи:
Лабораторна робота
Предмет:
Організація баз даних і знань

Частина тексту файла

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” ІНСТИТУТ КОМП'ЮТЕРНИХ НАУК ТА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ / Кафедра САПР З В І Т до лабораторної роботи №2 з курсу: “Організація Баз Даних та знань” 1.ТЕМА РОБОТИ Прямий метод доступу до файлів на зовнішніх запам’ятовуючих пристроях 2.МЕТА РОБОТИ Розглянути органiзацiю i ведення файлiв прямого доступу; набути практичнi навички у програмуваннi алгоритмiв доступу хешуванням. 3.ІНДИВІДУАЛЬНЕ ЗАВДАННЯ Створити базу даних, для підтримки бази даних на тему «Ресторан», яка реалізовує наступні функції: 1.Створення файлу бази даних. 2.Друк бази даних. 3.Читання запису, за вказаним ключем. 4.Пошук за вказаним полем (до 3-х полів). 5.Вставка запису. 6.Видалення запису. 7.Модифікація запису. Захист від переповнення – зв'язні блоки. 4.ТЕОРЕТИЧНІ ВІДОМОСТІ Головною особливiстю прямого методу доступу є взаємна однозначна вiдповiднiсть мiж ключем запису i його фiзичною адресою. Фiзичне розмiщення запису визначається безпосередньо iз значення ключа. Створивши файл прямого доступу i видiливши для нього необхiдну дiлянку пам’ятi, можна вставляти записи у будь-якi мiсця файла. Перевага такого пiдходу над послiдовною органiзацiєю файла полягає у тому, що вдається отримати запис за заданим значенням ключа без попереднього перегляду всiх попереднiх записiв файла. На практицi кiлькiсть можливих значень ключiв набагато перевищує кiлькiсть реально присутнiх у будь-який момент значень цього ключа. У цьому випадку пряма адресацiя є невигiдною, оскiльки надто багато пам’ятi резервується длязаписiв, яких немає i нiколи не буде у файлi. Метод хешування дає змогу уникнути цього i водночас зберегти ефективнiсть, властиву прямiй адресацiї. На основi iнформацiї про множину фактичних значень ключiв створюється файл прямого доступу з такою кiлькiстю записiв, яка дещо перевищує фактичне значення ключiв. Вибирається функцiя хешування, яка перетворює значення ключа кожного запису в адресу блока у файлi. Зрозумiло, що хеш-функцiя h - це функцiя, яка вiдображає принцип "багато в один". Використовуючи хешування обчислюють номер блока для заданого значення первинного ключа. Вимоги до хеш-функцiї: Забезпечення рiвномiрного розкиду значень ключiв по адресах блокiв. Повинна якнайменше призводити до ситуацiї переповнення. Повинна бути простою, тобто мiстити невелику кiлькiсть основних арифметичних операцiй. ТЕКСТ ПРОГРАМИ using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.IO; namespace Laba2_blockBD { class Program { static string path = "default.txt"; static string second = "second.txt"; const int MAX_ZAP = 5; static void Main(string[] args) { Console.WindowWidth = 195; Console.WindowHeight = 40; Console.WriteLine("////////////////////////////////////////////////////////////////////////////////////////"); Console.WriteLine("/ Лабораторна робота №2 /"); Console.WriteLine("/ Предметна область: Ресторан /"); Console.WriteLine("/ Виконав: студент КН-25 Омелян Дмитро /"); Console.WriteLine("////////////////////////////////////////////////////////////////////////////////////////"); menu(); Console.ReadLine(); } static int menu_vvid() { try { int v = Int32.Parse(Console.ReadLine()); return v; } catch (FormatException) { return menu_vvid(); } } static void menu() { bool doit = true; while (doit) { Console.WriteLine("\n========================================================================================...
Антиботан аватар за замовчуванням

23.05.2016 19:05

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини